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Abstract 



We will show that an equivalence relation on a Cantor set arising from a two-dimensional 
substitution tiling by polygons is affable in the sense of Giordano, Putnam and Skau. 

1 Introduction 

We study an equivalence relation arising from a substitution tiling system in R 2 . The dynamics 
of substitution tiling systems have been studied by many authors (see |KPj and the references 
given there). A tiling in R 2 gives rise to an action of R 2 on a topological space Each element 
of this space can be thought of as a tiling of R 2 and the R 2 -action is given by translation. Under 
suitable hypotheses, this topological space f2 becomes compact and the action of R 2 becomes 
minimal. Besides, we can find a transversal to this R 2 -action and it is known to be a Cantor 
set. Our object of study is an equivalence relation on this Cantor set which is induced from the 
R 2 -action. We remark that Q is known to be homeomorphic to the suspension of a free minimal 
Z -action on a Cantor set X (see |SE]). This means that the equivalence relation arising from a 
tiling space is isomorphic to an induced equivalence relation on a certain clopen subset U C X. 

The study of topological orbit equivalence between equivalence relations on a Cantor set was 
initiated by Giordano, Putnam and Skau in |(tPS1| . They showed that equivalence relations 
arising from Z-actions on Cantor sets are (topologically) orbit equivalent to AF equivalence 
relations. An equivalence relation is said to be AF when it can be written as an inductive limit 
of compact open sub equivalence relations. An equivalence relation is said to be affable when 
it is orbit equivalent to an AF equivalence relation ( |GPS2j ). In a recent paper |GPS3| . they 
also showed that equivalence relations arising from Z 2 -actions on Cantor sets are affable under 
a hypothesis involving the existence of sufficiently many small positive cocycles. 

In the case of tilings, however, it is not known whether the equivalence relation admits 
sufficiently many such cocycles. It relates to a more complete understanding of the cohomology 
of tiling spaces. In this paper we take a more direct tack. We will prove the affability by a 
similar method to [M], in which any extension of a product of two Cantor minimal Z-systems 
was shown to be affable. As discussed in [F|, the equivalence relation arising from a substitution 
tiling has a canonical AF sub equivalence relation. But, this AF equivalence relation is too large 
to apply the absorption theorem in GP52]. We will construct a smaller AF sub equivalence 
relation carefully so that the absorption theorem can be applied. 



2 Preliminaries 

Let V be a finite collection of polygons in R 2 . Each element of V is called a prototile. Every 
prototile is homeomorphic to the closed unit ball and has finitely many edges and vertices. We 
call a translate of one of the prototile a tile. Let w be a substitution rule and let A > 1 be 
its inflation constant. Thus, for each prototile p G V, u>(p) is a finite collection of tiles with 
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pairwise disjoint interiors and their union is Xp = {Xv : v G p}. Such a pair (V, oj) is called 
a (two-dimensional) substitution tiling system. Several examples, including the Penrose tiles, 
were given in |APj . We also allow the possibility that our prototiles carry labels. Even if two 
tiles coincide as geometric objects, they may be distinguished. A tiling is a collection of tiles 
such that their union is M 2 and their interiors are pairwise disjoint. 

As in |APj . |KPj and [F], we assume that our substitution tiling system (V, ui) is primitive, 
aperiodic and satisfies the finite pattern condition. We follow the notation of [F]. Thanks to the 
finite pattern condition, we can define a compact metric space O consisting of tilings. For each 
tiling T G $7, we let oj{T) = {uj(p) : p G T}. By the aperiodicity condition, this map lo : f2 — > SI 
becomes a homeomorphism. We will also assume that our substitution system forces its border. 
As discussed in |KPj . this loses no generality, provided we allow labelled tiles. 

Without loss of generality, we may assume that every p G V contains the origin in its interior. 
We define the puncture of any prototile p G V to be the origin. For any v G M 2 , we define the 
puncture of the tile p + v to be v. As in 0, O punc denotes the set of all tilings T in £2 such that 
the origin is a puncture of some tile p G T. This set is compact, totally disconnected and has 
no isolated points, that is, fl pun c is a Cantor set. 

Define an equivalence relation R punc on £l punc by 

Rpunc = {(T, T + v) : T,T + v G U punc , v G R 2 }. 

As explained in [FJ, this equivalence relation is given a topology so that it becomes a locally 
compact, Hausdorff, a-compact, r-discrete, principal groupoid. In other words, R pU nc is an etale 
equivalence relation fGPS2| Definition 2.1]. Since the action of M? on Q by translation is minimal, 
the equivalence relation R punc becomes minimal. In 0, a sub equivalence relation Raf C Rpunc 
was introduced. The equivalence relation Raf is a minimal AF equivalence relation with the 
relative topology from R punc - Our main theorem asserts that Rpunc is orbit equivalent to Raf- 

For each p G V, let Punc(p) denote the set of all punctures in the tiles of uj(p). Let £ be the 
disjoint union of all the Punc(p)'s for p G V. We define s : £ — > V and r : £ — > V as follows: 
When e G £ is contained in Punc(g), we put r(e) = q. When p G V satisfies p + e £ w(r(e)), we 
put s(e) = p. We regard (V, £, r, s) as a finite directed graph. Since the substitution is primitive, 
this graph is also primitive. 

Put 

X = {(e n )™ =1 G £ N : r(e n ) = s(e n+1 ) for all n G N}. 

It is easy to see that X is a Cantor set with the induced topology from £ N . Moreover, there exists 
a natural homeomorphism ir : £l punc — > X defined as follows: For T G £l pU nc and n G N U {0}, 
let p n + v n be the tile in oj~ n (T) whose interior contains the origin, where p n G V and v n G M 2 . 
Note that t>o equals zero because T is in £l punc - For every n G N, it is not hard to see that 
e n = v n -\ — Xv n belongs to Punc(p n ). By defining tt(T) = (e n ) n , we obtain a homeomorphism 

7T . Qpunc * X . 

We denote the copies of R pun c and Raf via the map it : Q pun c Xhy X w and X , respectively. 
Thus, 

* w = {(x,y) £ X x X : (n' 1 (x) , tv' 1 (y)) G i? pu „ c } 

and 

X = {{x,y) G X x X : (tt" 1 ^), tT 1 ^)) G fl AF }. 

We topologize X w and <Y by transferring the topology of R pun c and Raf via the map 7r x tt. The 
aim of this paper it to show that X u is affable. For every n G N, we define a sub equivalence 
relation X n C X by 

X n = {((ejfc)fc, (/fc)fe) £ I x I : em = / m for all m > n}. 
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Clearly X n is a compact open sub equivalence relation of X and X = {J ne j$X n . 

For a prototile p G V we denote the set of all edges of p by E(p). Let vi,V2, ■ ■ ■ ,v n G M 2 be 
the vertices of p, which are ordered counterclockwise. When G -E(p) is the edge between Vi 
and fj+i, we define 

a ( \ Vi+1 ~ ^ c TT 
e p{ a i) = 1 1 G T, 

where the indices are understood modulo n and T denotes the set of unit vectors in M?. 

We need the following hypotheses about edges of prototiles. Let p, q G V be prototiles and 
suppose p + v £L oj(q) for v£l 2 . 

(PI) If a G E(p) is an edge between vertices u\ and 1*2, then A _1 a is contained in the boundary 
of q — \~ 1 v, or A _1 (a \ {ui, U2}) is contained in the interior of q — \~ 1 v. 

(P2) Let a±,a2 G -E(p) with p (ai) = 9 p {a2)- If there exist edges 61,62 G ^(g) such that 
A _1 (aj + v) C hi for i = 1, 2, then we have ai = 02 and 61 = 62. 

(P3) Let a±,a2 G E(p) with p (ai) 7^ ^(02)- If there exist edges 61,62 G E{q) such that 
A _1 (oj + v) C 6j for 2 = 1, 2, then a± is adjacent to 02 and 61 is adjacent to 62. 

We further assume the following. 

(P4) For any prototiles pi,P2 G V and their edges G E(pi), the length of Aai is greater than 
the length of 2a2. 

We remark that (P4) can be achieved by replacing u and A with u N and \ N for sufficiently 
large N G N. 

Let e G £. By definition, e G Punc(r(e)) and s(e) + e G w(r(e)). We define 

A(e) = {{a, 6) : a G E(s(e)), 6 G £?(r(e)) and A _1 (a + e) C 6}. 

Notice that ? (6) equals 9 p (a) for every (a, 6) G A(e). The conditions (P2) and (P3) above can 
be interpreted as follows: 

(P2) If (ai, hi) G A(e) for i = 1, 2 and s ( e )(ai) = ^ s ( e )(a2), then ai = 02 and 61 = 62. 

(P3) If (a,i,bi) G A(e) for i = 1,2 and ^ s ( e )(ai) 7^ ^ s (e)( a 2)> then ai is adjacent to 02 and 61 is 
adjacent to 62. 

By (P2) and (P3), we can see that the cardinality of A(e) is not greater than two. Moreover, 
(P3) and (P4) imply the following. 

(P5) For any q G V and 6 G E(q), there exists e G £ such that r(e) = q and ^4(e) = {(a, 6)} for 
some a G -E(s(e)). 



Let x = (x n ) n G X. We say that a = (a n ) n is a border of x when (a n ,a n+ i) G ^4(x n ) for 
every n G N. Note that if a is a border of x, then s ( Xn ){a n ) = s (rr m )( o m) f° r an G N. We 
write this value by 6(a). 

For t G T, we define 

B t = {x G X : x has a border a = (a n ) n with 9(a) = t}. 
The following proposition will play a crucial role in Section 5. 
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Proposition 2.1. For t G T , B t is a closed X-etale subset. 



Proof. Let U m be the set of x = {x n ) n G A for which there exist ctj G E(s(xi)) for i = 1, 2, . . . , m 
such that S ( X1 ) (a±) = t and (dj, dj+i) G ^4(x«) for every i = 1, 2, . . . , m — 1. It can be easily seen 
that ?7 m is clopen. Since i?i is the intersection of all the f7 m 's, it is a closed subset. 

In order to show that B t is X-etale, take x = (x n ) n G l?t and y = (y n ) n G -B* with (x, y) G Af m . 
Assume that a = (a n ) n is a border of x and b = (6 n ) n is a border of y such that 9(a) = 6(b) = t. 
Define 

U = {(z, w) G X m : Xi = zi and yi = Wi for alH = 1, 2, . . . , m + 1}. 

Then, U is a clopen neighborhood of (x,y) in X. Suppose that (z,w) G U and z G 5*. We 
would like to show that w also belongs to B t . By the definition of B t , z has a border c = (c n ) n 
with 0(c) = t. Since (6 m+ i,6 m+2 ) G A(y m+1 ), (c m+1 ,c m+2 ) G A^+i), 6»(6) = 9(c) = t and 
Vm+i = z m+ \, thanks to the condition (P2), we get b m+ i = c m+ i and b m+2 = c m+2 - Put 



d n 



b n n <m + 1 
c n n > m + 1. 



One can see that d = (d n ) n is a border of w with 9(d) = t, which means w G B t . It follows that 
B t is X-etale. □ 



3 Boundaries of tilings 

For a tiling T G £1, we let d(T) be the union of boundaries of all tiles belonging to T. We define 

cWT) = p| X n d(oj' n (T)). 

n€N 

It is clear that for each connected component O of M? \ doo(T) the set {T — v G 0, punc : t> G O} 
is a Rj^F-orbit. We have the following three possibilities: When doo(T) is an empty set, we say 
that T is of type I. In this case the _R punc -orbit of T is equal to the RAF-orbit of it. When 
doo(T) is a line, we say that T is of type II. In this case the -R pimc -orbit of T splits into two 
i?AF-orbits. In the other case, we say that T is of type III. If T is of type III, then there exists 
»£l 2 such that doo (T) equals a union of finitely many (at least two) half lines with the same 
end-point v G M 2 . We call v the center of doo(T). Note that if doo(T) consists of n half lines 
then the i? purac -orbit of T splits into n i?yiF-orbits. Evidently the type of T depends only on the 
Rpunc-orbit of T. We also remark that a connected component of ]R 2 \ <9oo(T) can be an open 
half-plane, even if T is of type III. 

For distinct s,t G T, we would like to define a closed subset B s j of B s n B t as follows: Let 
x = (x n ) n eB s n B t . By definition, x has borders a = (a n ) n and b = (b n ) n with 9(a) = s and 
9(b) = t. Let v\, i>2, ■ ■ ■ , v n be the vertices of s(x±), which are ordered counterclockwise. Assume 
that a\ is the edge between V{-\ and Vi. From the condition (P3), b\ is adjacent to a±. We 
define B s j to be the set of all x G B s n B t for which the edge b\ agrees with the edge between 
Vi and 1*1+1. Clearly B Sjt U B t:S = B s n 

For n = (u\,U2),v = (vi,v 2 ) G M 2 , we denote the real number u\v 2 — u 2 v\ by det(u,v). We 
can see the following lemma by an easy geometric observation and the condition (P3). 

Lemma 3.1. Let x = (x n ) n ,y = (y n )n £ A. Let s,t G T be distinct elements satisfying 
det(s,t) > 0. Suppose that both x and y belong to B s j. If r(x n ) = r(y n ), then we get x n = y n . 

By the lemma above, we obtain the following. 
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Lemma 3.2. Let s,t £ T be distinct elements satisfying det(s,i) > 0. 

(1) The cardinality of B s j is not greater than the cardinality ofV. 

(2) Every x £ B Si t is a periodic sequence. 

Proof. (1) Let N be the cardinality of V. Suppose that ^ > belong to B s t- There 

exist distinct i and j such that {n £ N : r{x^}) = r(x^)} is infinite. It follows from the lemma 
above that = which means that the cardinality of B s t is not greater than N. 

(2) Let x £ B s j. It is obvious that x^ = (i n + m ) n also belongs to B s j for every m £ N. 
Prom (1), x must be periodic. □ 

Lemma 3.3. The set L = {T £ £l pU nc : T is of type III } consists of finitely many R punc -orbits. 

Proof. Suppose that T £ Q pun c is of type III. There exists at least one connected component O 
of M 2 \ <9oo(T) which is congruent to a cone, that is, O is a translate of 

{u £ R 2 : det(s,u) > 0, det(t,u) > 0} 

for some distinct s, t £ T. By replacing (s, t) with (t, s) if necessary, we may assume det(s, t) > 0. 
Choose a tile p £ T whose puncture t> is contained in O. Put x = (x n )n = ff(T — v). It is not 
hard to see that (x n+m ) n belongs to B s j for sufficiently large m £ N. Since {t £ T : B t ^ 0} is 
a finite set, it suffices to show the following: For any distinct s,t £ T satisfying det(s,t) > 0, 

C = {x = (x n ) n £ X : there exists m £ N such that (x n+m ) m £ -B s ,t} 

consists of finitely many A'-orbits. Assume that X^~ ^ . X^ ^ j ... j 3/ ^ ' belong to C, where TV" is 
the cardinality of V. There exists m £ N such that j/W = (x^_ m ) n is contained in for all 
i = 0, 1, . . . , N. By Lemma 13.21 (1). there must exist distinct i and j such that j/W = which 
implies that £ A" m c <%\ Therefore C consists of at most N A'-orbits. □ 

Lemma 3.4. Suppose that T £ O is of type III and the center of doo(T) is the origin. Let p £ T 
be a tile which meets the origin and let w £ R 2 be the puncture of p. If u>~ k {T) = lu(T), then 
the sequence ir(T — w) has period k. 

Proof. For n £ N U {0}, let q n + u n £ tu~ n (T — w) be the tile which contains the origin in its 
interior, where q n £ V and u n £ R 2 . It suffices to show that the sequence (u ri -i — Xu n ) n has 
period k. As p meets the origin and the origin is in 9oo(T), we can see that —X~ n w is in the 
boundary of the tile q n + u n £ u~ n (T — w). Hence the boundary of 

Qn + u n + X' n w £ uT n (T) 

contains the origin. Put p n = q n + u n + X~ n w. By u>~ k (T) = oj(T), we have p n £ u~ n ~ k (T), and 
so the interior of p n does not intersect X k p n or p n is contained in X k p n . We obtain p n C X k p n , 
because the boundary of p n contains the origin and p n is a polygon. It follows that 

X~ k (q n + u n ) Cq n + u n + X~ n w - X~ n ~ k w. 

From this and 

uj- n - k {T -w)= oj~ n {T) - X- n - k w 

= uj- n (T -w) + X~ n w - X- n - k w 
3 q n + u n + X~ n w - X~ n ~ k w, 
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we get q n +k = Qn an d u n+ k = u n + \ n w — A n k w. Then we have 

Un+k-l — Att n+ fc 

= u n _i + A~ n+1 u; - \- n - k+1 w - \{u n + \~ n w - \- n - k w) 
= u n -i - Xu n , 

thereby completing the proof. □ 
Lemma 3.5. When T G Cl punc is of type III, there exists a unique periodic sequence x G [7r(T)]^. 

Proof. Since the uniqueness is clear, it suffices to show the existence. 

As in the proof of Lemma l3.3| we can find a connected component O of M 2 \ doc(T) which 
is congruent to a cone, that is, O is a translate of {u G M 2 : det(s,u) > 0, det(i,u) > 0} for 
some distinct s,t G T. By replacing (s,i) with (t,s) if necessary, we may assume det(s,t) > 0. 
Choose u G O so that S = T-u€ Qpunc- At first we would like to show the assertion for S. Let 
V = (Un)n = vr(S'). There exists m G N such that (y n +m)n belongs to B s ^- By virtue of Lemma 
K-j.21 (2), we see that {y n +m)n is a periodic sequence. Let k G N be its period. Take / G N so that 
kl > m. Define z = (z n ) n G X by z n = y n +ki- It is easy to see that z is a periodic sequence and 
(z, y) G X. Thus the assertion has been shown for S. 

Let v G M 2 be the center of doo(T). The sequence z = (z n ) n has period and so we have 

{p £T - v : p C (O - v) ^ $} = {p £ uj- k (T -v):pC{0-v)^$}, 

where O means the closure of O. Since the substitution system forces its border, we can conclude 
that T — v equals uj~ k (T — v). 

Let U be the connected component of R 2 \ doo(T) which contains the origin. We notice 
that U corresponds to the A'-orbit of 7r(T). We can find a tile p G T which meets v and whose 
interior is contained in U. Then we have ir(T — w) G [ir(T)]x, where w is the puncture of p. 
The conclusion follows from the lemma above. □ 

By Lemma 13.31 

L = {T G Slpunc ■ T is of type III} 
consists of finitely many -R^-orbits. It follows from Lemma 13.51 that 

M = {x G X : x is periodic and tt~ 1 (x) is of type III} 

is a finite set and there exists a natural bijective correspondence between M and ir{L)/X. By 
replacing to with lo n for some appropriate N G N, we may assume that every x G M has period 
one. Define 

C = {e G £ : x = (e,e,...) G vr(L)}. 

We remark that there exists a natural bijective correspondence between C and n(L)/X. 
By the conditions (P2) and (P3), we also have the following. 

Lemma 3.6. For e G C, we have A(e) = {(a, a)} or A(e) = {(a, a), (6, b)} for some a,b G 
E{r{e)). 

In the next section we will need the following condition. 

(P6) For any p G V and a G E(p), there exists e G £ \ C such that ^4(e) = {(b, a)} for some 
&G#(s(e)). 

Replacing u> with a; 2 if necessary, we can easily achieve this condition. 
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4 Construction of a sub equivalence relation 

In this section we would like to construct a subequivalence relation X' of X. 

At first we define a closed subset 5 e of r(e) G V for each e G C as follows. Let ui, U2, . . . , v n G 
M 2 be the vertices of r(e), which are ordered counterclockwise. By definition, A _1 (s(e) + e) 
is a subset of r(e), and s(e) is equal to r(e). By Lemma 13.61 we have A(e) = {(a, a)} or 
A(e) = {(a, a), (6, b)} for some a,b G E(r(e)). 

Let us consider the case of A(e) = {(a, a)}. Suppose that a is the edge between v j and t>j+i, 
where the indices are understood modulo n. Since A _1 (a + e) C a, the two points A _1 (t>j + e) 
and A + e) lie on the edge a. In this case we let 5 e be the closed interval between vi and 

A + e). Note that 5 e is a subset of a. 

Next, let us consider the case of A(e) = {(a, a), (b,b)}. We may assume that a is the edge 
between Vi-\ and V{, and that b is the edge between Vi and Vi + \. In this case we let 5 e be the 
edge a. 

By using these 5 e 's, we would like to define continuous functions \i e n : X — > {0, 1} for e G C 
and nGN. Let x = {x n ) n G X. At first we define \i\ by 



1 r(xi) = r(e) and A x (a + ^i) C 5 e for some a G i?(s(xi)) 
otherwise. 



For n = 2, 3, . . . , we define by 



1 x n ^ e, r(x n ) = r(e) and A _1 (a + x n ) C <5 e for some a G -E(s(a; n )) 

otherwise. 



It is easily checked that [i e n is well-defined and continuous. 

The following is an immediate consequence of the definition of /x^. 

Lemma 4.1. For e G C and (x,y) G X n , if 

v e ni x ) = <(y) 

then we have 

H e m {x) = if m (y) 

for all m> n. 

For every n G N, we define a subset X' n of X n by 

< = {(s,y) G : = for all e G C}. 

Lemma 4.2. For every n £N, X^ is a compact open subequivalence relation of X n , and X' n is 
contained in X^ +1 . 

Proof. It is obvious that X' n is a subequivalence relation of X n . Since [f n is continuous, X' n is 
compact and open. From the lemma above we can see X' n C X^ +1 . □ 

Define 

X' = (J A*. 

nGN 

By the lemma above, A" is an AF equivalence relation on X. 
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Lemma 4.3. Suppose that T G f}p Unc is not of type III. Then we have [ir(T)]x = [ir(T)] 



X' ■ 



Proof. Let x = (x n ) n = vr(T). Take y = (y n ) n G [x]x arbitrarily. We would like to show that 
y belongs to [x]x>- There exists m G N such that (x,y) G X m . Let e G C. If xi = e for every 
/ > m, then x is equivalent to (e, e, . . . ) in X. It follows that 7r _1 (x) = T is of type III. Hence 
we can find I > m such that X[ ^ e. Combined with X[ = yi, this implies nf(x) = ^{y). By 
Lemma 14. II the proof is completed. □ 

Lemma 4.4. The equivalence relation X' is minimal. 

Proof. Let x = (x n )„ G X. It suffices to show that [x]x> is dense in X. If 7r _1 (T) is not of type 
III, by the lemma above, [x]x' = [x]x- Since X is minimal, we can deduce that \x\x* = [ x }x is 
dense in X. 

Let us assume that T = tt~ 1 (x) is of type III. There exist e G C and m G N such that x n = e 
for all n > m. Take a finite path (y\, y 2 , ■ ■ ■ , yk) in (V, £ ) arbitrarily. It suffices to find x' G [x\x> 
whose initial segments agree with (2/1,2/2, • • • ,Uk)- Since the directed graph (V,£) is primitive, 
we can find JVgN such that for any p G V there exists a path of length N which starts from 
r{yk) and ends at p. Let / be a natural number greater than m and k + N . 

We would like to consider the case of nf(x) = 1. We can find / G £ such that / 7^ e, 
r(/) = s(e) and A _1 (a + /) C 5 e for some a G E(s(f)). Take a finite path (y k+1 ,y k+2 , . . . ,yi-i) 
in (V,£) so that r(y k ) = s(y k+1 ) and r(y l _ 1 ) = s(f). Define 

= (2/1,2/2, • • • ,yi-i,f,e,e, ...) e X. 

By the choice of / we have /J>f(x') = 1. Therefore we can conclude that (x,x') G ^'m. 

In the case of fif(x) = 0, we choose / G £ so that r(/) = s(e) and A _1 (a I /) C 4 
does not hold for any a G E(s(f)). Then the proof goes in a similar fashion to the preceding 
paragraph. □ 

It is well-known that both R pU nc and Raf are uniquely ergodic (see for example). It 
follows that both X u and X are also uniquely ergodic. The next lemma claims that X' is uniquely 
ergodic, too. 

Lemma 4.5. If v is a X' ' -invariant probability measure on X , then v equals the unique X- 
invariant probability measure. 

Proof. It follows from Lemma 14.41 that v is nonatomic. By Lemma 13.31 and Lemma 14.31 

{x G X : [x]x + [x] X '} 

consists of finitely many ^'-orbits. Hence v is ^-invariant. □ 
Lemma 4.6. Let t\,t% G T be distinct elements. For 

U = {(x n ) n G X : the cardinality of A{x\) is one}, 
we have X' n ((17 D B tl ) X (U D B t . 2 )) = 0. 

Proof. For a proof by contradiction, assume that X' D ((J7 fl i?^) X (f7 Pi i?t 2 )) contains (x,y). 
Let x = (x n ) n and y = (y n )n- Since ti is distinct from t 2 , n^ 1 (x) is of type III. By Lemma 
13.51 there exist e G C and m G N such that x n = y n = e for all n > m. Besides, A(e) should 
be {(a, a), (b, b)} for some a, b G E(r(e)). We may assume that 5 e = a, # r ( e )(a) = ti and 
G r r e \(b) = t 2 . Then, for any n > m, one can see that ^n{x) = 1 and fi%(y) = by an inductive 
calculation. But this contradicts (x,y) G X' . □ 
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5 Affability 

Let p G V be a prototile and let a G E(p) be an edge with 6 p (a) = t. Thanks to the conditions 
(P5) and (P6), we can choose ei £ £ and a, G E(s(ei)) for i = 1,2,3 so that the following are 
satisfied. 

• r (ei) = s(e 2 ), r(e 2 ) = s(e 3 ) and r(e 3 ) = p. 

• A(ei) = {(ai,a 2 )}, A(e 2 ) = {(a 2 ,a 3 )} and A(e 3 ) = {(a 3 ,a)}. 

• e 3 does not belong to C. 
Define a clopen subset U a of X by 

= {{x n )n & X : xi = ei,x 2 = e 2 and x 3 = e 3 }. 

Let us consider the prototile s(e 3 ) and its edge a 3 . Since the substitution system forces its 
border and satisfies the condition (P4), there exist v G R 2 , q G V and 6 G -E(g) such that the 
following hold. 

• If S G ft contains s(e 3 ), then uj(S) contains q + v. 

• ? (6) = -t and A -1 (6 + v) C a 3 . 

From the condition (P5), we can find / G £ such that r(f) = q and A(f) = {(b',b)} for some 
b> G *(/). 

Put u a = f + Xv - Ae 2 - ei G M 2 . For T G 7r -1 (77 a ) we would like to consider T — u a . By 
the definition of C/ a , the tiling lu~~ 2 (T) contains the tile s(e 3 ) — A _1 e 2 — A _2 ei, which implies 

q + v - e 2 - A _1 ei G 

From s(f) + / G we get 

«(/) + / + - Ae 2 - ei = s(/) + u a G T. 
Hence the map sending 7r(T) G f/ a to 7r(T — u a ) G X is well-defined. We denote this map by 

(ia-Ua^X. 

Let T' = T — u a . The tile s(f) G T' contains the origin in its interior, The first coordinate 
of 7r(T") is / and = {(6', 6)}. We define w = -A _1 e 3 - A" 3 / - A~ 2 v G M 2 . Then we have 

c^ 3 (T') = u;- 3 (T) - X~ 3 u a 

3 r(e 3 ) - A _1 e 3 - A" 2 e 2 - A" 3 ei - A~ 3 u a 
= p — A _1 e 3 - A~ 3 / - X~ 2 v 
= p + w. 

Moreover we can see 

a + w D A~ 1 (a 3 + e 3 ) + w 

= X~ 1 (a 3 -X' 2 f-X' 1 v) 

D A -1 (A- 1 (6 + v) - A" 2 / - X^v) 

= X~ 2 (b-X- 1 f) 

DA -2 (A -l (6 / + /) _ A -l /) 

= X' 3 b'. 

We can summarize these arguments as follows. 
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Lemma 5.1. Let p G V and a G E(p). Put t = 9 p (a). Define a clopen subset U a C X and a 
map [3 a : U a — > X as above. 

(1) j3 a is a homeomorphism from U a to f3 a {U a ) and {(x,f3 a (x)) G X x X : x G U a } is a clopen 
subset of X w . 

(2) If x = (x n ) n € U a , then x 3 C. 

(3) If x = (x n ) n G U a , then A{x x ) = {(01,02)}, A(x 2 ) = {(a 2 ,a 3 )} and A(x 3 ) = {(a 3 ,a)} for 
some 01,02,03 wft d s ( xi )( a l) = £• 

(4) 7/y = (y n ) n G (3 a (U a ), then A(yi) = {(b',b)} for some b',b with s ( yi )(b') = -t. Moreover, 
there exists «i£l 2 such that p + w G Lj _3 (7r _1 (y)) and A~ 3 6' C a + w. 

(5) For x G C/ a , x E Bt if and only if /3 a (x) G 

Proof. Only (5) needs a proof. We use the notation used in the argument above. Take x G U a 
and put T = 7r _1 (x). We notice that the tiling u~ 3 (T) contains the tile p — A e3 — A~ 2 e 2 — A~ 3 ei 
and a is an edge of p. Hence it is not hard to see that x G Bt if and only if 

a - A _1 e 3 - A" 2 e 2 - A~ 3 ei C A n <9(uT 3 - n (T)) 

for all ra G N. We also notice that the tiling T — u a contains the tile s(/) and 6' is an edge of 
s(f). It follows that (3 a {x) G -B_t if and only if 

b' c A n d(uT n (T - u a )) 

for all n G N. Therefore we have /3 a (x) G -B_t if and only if 

A- 3 (6' -u a ) C A n 5(u;- 3 - n (r)) 

for all n G N. From 

A~ 3 (6' -u a ) Ca - A~ 1 e 3 - A" 2 e 2 - A" 3 ei 
and the condition (PI), we get x G B t if and only if (3 a {x) G i?-t- □ 

Lemma 5.2. Zei pi,p 2 G V o,nd let en G ^(pi) for i = 1,2. 

(1) //ai is no£ eguaZ to a 2 , i/jen C/ ai n f7 a2 = 0. 

(2) If a\ is not equal to o 2 , then j3 ai {U ai ) n (3 a2 (U a2 ) = 0. 

Proof. (1) is evident from Lemma [5.11 (3). Let us prove (2). Suppose that y = {y n )n G X 
belongs to both (3 ai (U ai ) and f3 a2 {U a2 )- By Lemma 15.11 (4), we have A{y{) = {(c, d)} for 
some c and d, and —d s (y 1 ){ c ) must be equal to both Q px {ax) and # P2 (a 2 ). Thus, we can put 
i = —O s ( yi ){c) = 9 pi (ai) = #p 2 (a 2 ). Besides, there exists W{ G M 2 such that Pi+Wi G w -3 (-7r -1 (y)) 
and A _3 c C Oj + u>i for each i = 1, 2. Since w _3 (7r~ 1 (y)) is a tiling, we can conclude p% = p 2 and 
at = a 2 . □ 

Let J7 W be the union of all J7 a 's, that is, 

aGE(p),pSV 

For x G J7 a C we define = (3 a (x). By the lemma above /? is a well-defined homeomor- 
phism from U u to ^{Uuj). Moreover {(x,/3(x)) : x G £4,} is a clopen subset of X^. 

Choose a finite subset F of T so that the following are satisfied: 



10 



• If Bt is not empty, then either of t or —t belongs to F. 

• lit E F, then -t (£ F. 

We define closed subsets B and B* of X by 

B = n (J Bt 

teF 

and 

B* = p(U u ) n J B_ t . 

(3) and (4) of Lemma UTTl tells us that if x € C/ a , a G ^(p) and # p (a) = t, then C/ a n B s = and 
Pa(U a ) H B_ s = for all s ^ t. Moreover, from Lemma IKTTI (5), one can see (5(B) = B*. We 
denote the restriction of (3 to B by f3. 

Lemma 5.3. Both B and B* are closed X'-etale thin subsets. 

Proof. At first let us prove that B and B* are thin for X' . Let v be the unique ^-invariant 
probability measure on X. We remark that v is also the unique A^-invariant probability measure. 
By Lemma l4.5l it suffices to show v(BUB*) = 0. But this follows immediately from P., Theorem 
2.1]. 

We next show that B is etale for X' . Note that B is equal to a disjoint union \J t£F U w (~1 B t . 
Suppose that (x,y) belongs to X' n (B x B). Let x G C7 W n B tl and y G U u (1 B t2 . By Lemma 
14.61 and Lemma l5.ll (3). t± must equal ti. Thus, x and y lie in some U w n B^. From Proposition 
12.11 f/ w n B t is <Y-etale. Since X' is an open sub equivalence relation of X, we can deduce that 
B is A^'-etale. 

Similarly we can prove that B* is also A^'-etale. The proof is completed. □ 
Lemma 5.4. We have X' n {B x B*) = 0. 

Proof. For a proof by contradiction, suppose that ^'n(BxB*) contains (x,y). Let x G U^CiB^ 
and y G (3(11^) H B_ i2 , where ii and £2 belong to F. By Lemma loTTl (3), (4) and Lemma IHfl ti 
must equal — 1%. But this contradicts the choice of F. □ 

Lemma 5.5. The homeomorphism (3 : B — > B* induces an isomorphism between X' D (B D B) 
and X' n (B* x B*). 

Proof. Since {(x,/3(x)) : x G L^} is a clopen subset of X w , 

(3 x (3 ■. x^n (u u n u u ) —> x u n {p(u u ) x p(u u )) 

is a well-defined isomorphism. Because X' is an open sub equivalence relation of X w and (3 is a 
restriction of (3 : —>■ (3(11^) to B, it suffices to show that /? induces a bijective correspondence 
between A" n (B x B) and X' n(B* x B*). 

Take x,y G B. It suffices to show that (x,y) G X' if and only if (/3(x), (3(y)) G A". When 
7T -1 (x) is of type I, we have nothing to do because of [x\x u = [%}x>- 

Assume that T = 7r (x) is of type II. In this case doo(T) is a line and it divides the plane 
into two open half-planes. By Lemma 14.31 we have [x\x = [%]x f , and so it suffices to show 
(x,y) € X if and only if (f3(x), (3(y)) G X. If (x,y) G X, then there exists t G F such that 
x,y G B t . It follows that (3(x),f3(y) G B_ t , which means (f3(x), /3(y)) G A". In the same way we 
can show that (f3(x), (3(y)) G X implies (x,y) G X. 

Suppose that T = it (x) is of type III. Thus doo(T) consists of finitely many half lines. Let 
v G M 2 be the center of doo(T). Note that if p G T does not meet v, then p meets at most one 
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half line in 5qo(T). We denote the canonical bijective correspondence from [x]x^ to T by p, that 
is, if the puncture of p £ T is u £ R 2 then p(tt(T — u)) = p. Suppose that (x, y) belongs to Af' . 
Let p = p(x) and g = By Lemma 15.11 (2), we notice that neither p nor q meets v. From 

(x, y) £ X' we can deduce that there exists a half line i in doo(T) such that both p and q meet 
£ from the same side of t. It follows that both p((3{x)) and p{(5{y)) meet £ but they lie on the 
opposite side from p and q across the half line t. Hence we can see that (f3(x), f3(y)) £ X' . Next, 
assume that (x,y) belongs to X w but does not belong to X' . There exist half lines l\ and £2 in 
Ooo(T) such that p meets £\ and q meets 1%. If £\=£2-, then p and q never lie on the same side of 
l\ = £2- But, if p is located on the opposite side from q across the half line £\ = £2, then F CT 
must contain both t and —t for some t € T, which is a contradiction. Therefore £\ and ^2 should 
be different. Since p(f3(x)) meets l\ and p((3(y)) meets £2, we can conclude that ((3(x), (3(y)) 
never belongs to X'. Consequently we have (x,y) £ X' if and only if (f3(x),P(y)) £ X' , thereby 
completing the proof. □ 

Let X be the equivalence relation generated by X' and {(x,(3(x)) £ X x X : x £ -£>}. It is 
obvious that ^ is a sub equivalence relation of A^. 

Lemma 5.6. T/ie equivalence relation X is orbit equivalent to X . 

Proof. From Lemma 14.41 15.31 15.41 15.51 we can apply the absorption theorem |GPS21 Theorem 
4.18] to X' and f3 : B — > B* . It follows that X is orbit equivalent to X' . Both X' and X are 
minimal AF equivalence relations. Moreover they are uniquely ergodic with the same invariant 
probability measure v by Lemma l4.5l By |GPS11 Theorem 2.3], we can conclude that X is orbit 
equivalent to X. □ 

Now we are ready to prove the main theorem. 

Theorem 5.7. Let (V,u>) be a substitution tiling system in M? which is primitive, aperiodic 
and satisfies the finite pattern condition. Suppose that each prototile is a polygon and the con- 
ditions (PI), (P2) and (P3) are satisfied. Then the equivalence relation R punc on £l punc is orbit 
equivalent to Raf- In particular R punc is affable. 

Proof. Let x = n(T) £ X. When T is of type I, the ^-equivalence class [x]x u is equal to 
the ^'-equivalence class [x\x'- Hence [x\x^ = [ x \y- us assume that T is of type II. The 
A^-orbit [x]x w splits into two A"-orbits. As described in the proof of Lemma 15.51 these two 
orbits are glued by (3 : B — > B* . It follows that [x]x u agrees with [x]^. If T is of type III, 
then [x]xu may not agree with [x]^. By Lemma 13.31 however, there are only finitely many 
Rpunc-orbits of type III. In addition, every A^-orbit splits into finitely many A"'-orbits. There- 
fore, we can find (xi,y\), (x2,y2), ■ ■ ■ , (x n ,yn) in X x X such that X w is generated by X and 
(xi, yi), (x2, 2/2)1 • • • , (x n ,yn)- It follows from Lemma l5~Kl and |GPS2| Corollary 4.17] that X w is 
orbit equivalent to X. Consequently the equivalence relation R punc on Q punc is orbit equivalent 
to Raf- D 
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